UOJ Logo _Itachi的博客

博客

noi2018报道前夕为学弟祈福(UPD:果然有人进队辣!

2018-07-15 22:51:59 By _Itachi

去年的这个时候,我居然已经睡着了…就像觉察不到明天就要去能决定自己高三怎么上的全国赛报道一样,那大概就是真正奋斗后的心安吧。

此时在学校的学弟们,不知你们是否已经入睡,或者还在为即将到来的全国赛而担忧?但无论如何,我相信你们做的都不比我差,你们值得一个比我更好的成绩。

去年被抱以厚望的达哥不小心成了银牌第一,反而使我成为了衡中首金,这其中的微妙,像是上天的游戏,然而游戏手柄却握在你们手里。我像教练以及所有hzoi的学长一样对你们寄与厚望,hzoi薪火相传,你们的实力远超同期的我们,你们当然值得拿下衡中首个集训队,而且是多人并列拿下!

不过,我也不希望你们为身上的担子而紧张。就像我12号回校看你们时说的那样,随意考就行,你们已经付出了足够的努力,与之相配的成绩理应被赋予你们。

还有,不要过多担心政策问题,去年的我也是一无所有的去考试,心中不想太多反而能迎来好的结果。即使有了失利,也不要紧张,输了一点就是输了一点,剩下的也不需要赢,只需要让它们与输掉的独立开,成为你拼搏的另一部分吧。

即使你们保送了,这一样也可以视为自己的退役之战。不为他人,为自己的付出,为hzoi的legend而战!

—-退役满一年的hzoier _Itachi

回到高三一年,已经不会oier的说话方式了,现在我应该更是作为你们的学长、朋友董博文在为你们送去考前的祝福

        UPD:果然有人进队了

自然数之和=$ -\frac{1}{12} $or$ -\frac{1}{6} $?

2018-05-28 11:20:26 By _Itachi

自然数之和

众所周知自然数之和等于$ -\frac{1}{12} $,详情见: 怎么理解所有自然数之和是负数(-1/12)?https://www.zhihu.com/question/22506685/answer/21609467

但是,蒟蒻(我)的同桌告诉我,自然数之和等于$ -\frac{1}{6} $!他的证明过程是这样的:

$$设S=1-1+1-1+1-1... $$ $$则S=1-(1-1+1-1+1-1...)$$ $$S=1-S$$ $$故S=\frac{1}{2}$$ $$设K=1+3+5+7+9+...$$ $$K+S=(1+1)+(3-1)+(5+1)+(7-1)+...$$ $$K+S=2+2+6+6+...$$ $$K+S=4(1+3+5+7+...)$$ $$K+S=4K$$ $$K=\frac{1}{3} S$$ $$K=\frac{1}{6}$$ $$设T=1+2+3+4+...$$ $$则T=(1+3+5+7+...)+(2+4+6+8+...)$$ $$T=K+2(1+2+3+4+...)$$ $$T=K+2T$$ $$T=-K$$ $$T=-\frac{1}{6}$$ $$所以自然数之和1+2+3+4+...=-\frac{1}{6}$$

然后蒟蒻就无限萌币了。。

那么聪明的你告诉我,自然数之和到底是几呢?

不过,蒟蒻只是只高三退役苟,并不会高数等大学知识,能不能给个通俗易懂的解释呢?

为什么403吖?

2018-03-04 11:30:25 By _Itachi

RT,想看看http://uoj.ac/contest/36/problem/280 的题解,结果戳进去http://uoj.ac/blog/2242 就403了T_T

而且去百度题解,都是丢个链接然后点进去是同一个403..T_T

去吉司机的博客看看,貌似直接没了,是删了还是取消公开了?

最后求个题解

第一篇同时也是最后一篇游记

2017-07-23 14:37:05 By _Itachi

一直喜欢读别人的游记,体验他人字里行间的情感,自己却从来也没有写过,生怕自己写成流水账。不过,自己要退役了,还是想写一下,让自己oi生涯更圆满一点。

先自我介绍一下:我,id为_Itachi,是火影中宇智波鼬的英文名(我是鼬神的真爱粉),来自传统弱省河北,学校是衡水中学(这里打个广告:衡中不是应试教育啊,真的衡中学子都非常感谢母校的,所以衡中好啊,网上的负面新闻实际说的是衡水的某两中啊,只不过打上衡中名号吸引眼球),联赛时太菜加爆炸,只有350,省选因为想要翻盘心态爆炸成功没进队(实际就是我太菜了),然后申请个D类参加noi。

Day -2:

本来教练想打信心赛,对我说不要太水没意思(想起了省选前信心赛2个小时拿rank1然后省选炸飞的经历),不过是另一个教练给的题,虽然两人没有沟通,但是这套题充分满足了我的要求,因为除了kito得了18分,其他人全爆零了!不愧是欢乐信心赛,果然欢乐(后来发现教练有一题没有spj,加上后重测只剩我和meaty、shs爆零了,dalao实在太强了。

Day -1:

早起坐车去德州,然后坐高铁去绍兴,早饭吃了高铁站外面的煎饼果子,有种童年的感觉,中午吃了德州扒鸡的三个鸡腿,味道棒棒哒。高铁上睡觉,其他人在背bishi。晚上住下后背bishi加看板子,吃了食堂的晚饭感觉太甜吃不惯啊。

Day 0:

上午开幕式,dzd还没开始发言,知乎上就已经有了“如何评价dzd在noi2017开幕式的讲话”。真该发一个“如何评价oier动不动就到知乎上发个“如何评价””。下午笔试,一个坑都没有,做完后一看才过了两分钟,我有这么快?突然想起来这个慢1分钟,好吧3分钟这个速度还是比较正常的。当然是心虚检查喽,不过什么也没查出来,后来忍不住就不查了,最后大家一起满分了。试机赛是noip题,还没有提答?好啊,我最不会做提答了。感觉机子比学校好多了,1e8个数扔进map能平安跑完,写了个左偏树,和优先队列对拍,发现不开O2左偏树常数小,开了后被优先队列吊打,慢了4倍。这时候Mike过来给我安利pbds,然而还是比优先队列慢三倍…因为没有网,写代码没地方交,所以四点半就撤了。晚上发现自己资料带少了?于是颓了一会就睡觉了。

Day 1:

按照自己习惯10点之前不动键盘(学校考试都是12:20收卷,就是因为懒,不想写好几份程序,在学校考试没有大样例也懒得对拍,调代码从来靠用眼看,写代码写的比别人短,全是因为懒),先通读题目,然后发现T1一眼,T2一下子想到nk^2的高分暴力(后来被告知是正解),然后接着想,觉得分裂操作这么少是不是只要把合并操作复杂度降下来就可以了,顺着这个思路想了许久就是想不出来,然后看T3,没有什么想法的样子,看数据范围似乎最后能O(1)或者O(log)?这时候已经10点多了,那就开写吧。半小时写完T1结果样例二和三过不去,样例四却过了?好可怕,于是开始肉眼差错,愣是一个错都找不到,这样一直到了11:40左右,虚了,可是思路没问题啊?好绝望,先去写T2吧,因为放不下T1所以先写了个用map的,又去改T1,最后肉眼一遍无果只好对拍,就拿LL模拟,拍了一会居然拍出来了,感天动地,然后看错误:咦?unsigned右移32位没有变化?为什么啊?不管了改过来过了样例,就这样被这个扯*的错误坑了1个半小时,加上之前思考T2无果的一个半小时,这场5小时的比赛我被坑了3个小时?然后匆匆把T2的hash表写了,只剩20min了,只好写了T3的10分,然后去检查数组,发现T2居然爆内存了!没错2G的内存限制我也能爆!赶紧改回来,然后就等着收卷了。

估分100+64+10=174,实际100+84+10=194,然而T2我写的正解,却数组开小了,我看最大的点为30W就开了30W,然而实际中间有50W的点…这次考试被坑惨了,感觉可能大众分240吧,正好遇上一个广州dalao,说自己得了暴力分240…好吧,自己太弱了。然后我分别和几个dalao交流unsigned左移右移的问题,Mike:我都是先强转LL啊!gzz:哦,这个我以前遇到过。西瓜爷:我也调了一个半小时。看来这是个大坑啊。讲题不想听就翘掉了,晚上在宿舍一起打三国杀,自从小学就再也没玩过,全程被虐,好在我不坑队友,RP++

Day 1.5:

上午去科技馆,全程赶进度,感觉像是报了廉价旅行团,没什么收获,在VR馆里限时40分钟只排上了一个,而且我后面是石二的yzy,最后他玩完正好集合,感觉他RP++,后来他果然进队了。下午和小伙伴们打三国杀,被教练和家长轮番查水表,总共被查了5次的样子,教练还和我们进行了亲切友好的交谈,RP大减。

Day 2:

开题后还是10点前不动键盘,然后T1:咦,这好像网络流啊。T2:这好像费用流啊。T3:我,居然是计算几何,似乎只会20分裸暴力的样子。这只是浏览题的感觉,再看T1:似乎最小割不拿处理,不过当没有x时可以看作two-sat,咦?x数量好少啊,那岂不是可以枚举?3^8n有90分,等等,我可以2^8枚举啊!好了,大概在半小时的时候想出了T1正解。接下来看T2:m这么小一定有鬼!然后对着m思考了半小时,没有结果,换思路,看到样例解释里钦定哪个菜哪天坏,这个想法不错哦?顺势想出了一个费用流的建模,能拿68分。接着思考了一会T3,没有想法,自己计算几何只会最简单的看起来做不了这题了,只好放弃这题,然后开始码代码,此时离10点还有十多分钟。先把T1写完,然后跑了跑大样例,还得写个checker,好麻烦啊,先写T2吧。没多久写完了,居然过不去大样例!哦,大样例比我能跑的点大,所以炸数组了。改大,跑了半分钟才出来(忘记开O2了)。结果,不对!我方了,居然想通过二分确定是从哪一天开始错的…二分了十分钟我找到从489开始错的(询问最大天数1000),然后开始找谁碰到了这个数,无果。我怀疑自己读错题了,又重读,还是那个样子。只好先写T3的暴力。写完后就再来读代码,突然发现我没处理超过最大询问天数的菜!赶紧多建n条边,终于过掉了样例,感天动地。一看还有一个小时,决定读一读T1就不拍了,因为数据不好造。结果找到一个大错误!这都能过样例?再也不敢相信这个题的暴力了,于是去写数据生成器改checker,然后一拍,输出全是-1,果然不好拍,又不知道怎么写个好点的数据生成器,只好再肉眼读。大概到了12:40,就去检查数组大小了,没有什么问题。考试结束,虚的不行…

此时估分100+68+20=188,结果吃饭的时候听达哥说自己T1挂了,一听写个和我一样:只用选a或者选b这两个选项,而不是选不选a和b这4个选项,所以建边的时候只能建单向边,但two-sat是不能建单向边的,否则从逆否命题角度是不对的。我考场上也注意到这点了,但是因为我只有这两个变量,所以只能建单向边…于是就GG了。此时估分:0+68+20=88。实际得分45+68+20,哎,连暴力分都不够…

UPD:现在这里是为什么我好像想不明白了,可能我之前就想错了,所以烦请明白我在说什么的dalao帮帮我

不过貌似大家都失误了?讨论一番我的分前100还是能进的,那好啊,降60我就有学上了。下午被告诉:Au了,但没进前50…那我的协议…不过好在T大还是给了我一本,开心,就当自己不是D类然后Au滚粗吧!

然而我校神犇们考挂了?达哥成为银牌第一,神犇ztc银牌最后,meaty和松哥也是Ag,另外两个D类同学不知道,其他人Cu了…惨,今年又没人进队。石二gzz和yzy进了,河南MikeD2T3文件名错丢20分后仍然进队,东北lhy和fzw遗憾银牌,江爷爷果断进队,nkc去年进了今年只是来玩的?广东的西瓜爷差3分成为D类银牌第一,ccz果断进队,其他学校的dalao没遇见,所以就不太清楚了。

Day 3:

闭幕式居然给D类颁奖?感天动地,可惜只是张纸,看dalao们拿牌,沉甸甸的,心中还是羡慕啊。晚上学校聚餐,吃完后本来想打三国杀,无奈被宿管查水表只好散了。

Day 4:

坐高铁回家,要学文化课了,害怕。

退役了,两年的oi,再见。

关于笔试题目的一点疑问

2017-07-11 20:40:46 By _Itachi

UNR #2:笔试T48:

48. NOI 比赛中提供的可用来写 C++ 的编辑器或 IDE 有:
    A. Vim
    B. GUIDE
    C. Anjuta
    D. Vi

这题答案为ABCD,但是在官方下发的笔试题库中有这么一题:

28. NOI 比赛中提供的编程工具除了 GUIDE、Lazarus、Anjuta 等IDE环境之外,还可以使用的编程工具有Vi 、Gedit。

虽然Vim是Vi加强,但是把他们两个放在一起让我选,我手足无措啊

PS: NOI真的能睡觉吗?

_Itachi Avatar